Solving decomposable sparse systems

نویسندگان

چکیده

Améndola et al. proposed a method for solving systems of polynomial equations lying in family which exploits recursive decomposition into smaller systems. A admits such if and only the corresponding Galois group is imprimitive. When imprimitive, we consider problem computing an explicit decomposition. consequence Esterov’s classification sparse with imprimitive groups that this obtained by inspection. This leads to algorithm compute complex isolated solutions decomposable systems, present give evidence its efficiency.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Sparse Integer Linear Systems

We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a p-adic lifting technique combined with the use of block matrices with structured blocks. It achieves a sub-cubic complexity in terms of machine operations subject to a conjecture on the e ectiveness of certain sparse projections. A LinBox based implementation of this algorithm ...

متن کامل

98 Solving Degenerate Sparse Polynomial Systems Faster

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...

متن کامل

Solving Degenerate Sparse Polynomial Systems Faster

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...

متن کامل

Solving Degenerate Sparse Polynomial Systems Faster

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed eld of arbitrary characteristic. We present a fast method to nd a point in every irreducible component of the zero set Z of F. Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our development we...

متن کامل

Simultaneity Matrix for Solving Hierarchically Decomposable Functions

The simultaneity matrix is an × matrix of numbers. It is constructed according to a set of -bit solutions. The matrix element mij is the degree of linkage between bit positions i and j. To exploit the matrix, we partition {0, . . . , − 1} by putting i and j in the same partition subset if mij is significantly high. The partition represents the bit positions of building blocks (BBs). The partiti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerical Algorithms

سال: 2021

ISSN: ['1017-1398', '1572-9265']

DOI: https://doi.org/10.1007/s11075-020-01045-x